Manifold-valued subdivision schemes based on geodesic inductive averaging

نویسندگان

  • Nira Dyn
  • Nir Sharon
چکیده

Subdivision schemes have become an important tool for approximation of manifold-valued functions. In this paper, we describe a construction of manifold-valued subdivision schemes for geodesically complete manifolds. Our construction is based upon the adaptation of linear subdivision schemes using the notion of repeated binary averaging, where as a repeated binary average we propose to use the geodesic inductive mean. We derive conditions on the adapted schemes which guarantee convergence from any initial manifold-valued sequence. The definition and analysis of convergence are intrinsic to the manifold. The adaptation technique and the convergence analysis are demonstrated by several important examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

C1 Analysis of Hermite Subdivision Schemes on Manifolds

We propose two adaptations of linear Hermite subdivisions schemes to operate on manifold-valued data based on a Log-exp approach and on projection, respectively. Furthermore, we introduce a new proximity condition, which bounds the difference between a linear Hermite subdivision scheme and its manifold-valued analogue. Verification of this condition gives the main result: The manifold-valued He...

متن کامل

Subdivision Algorithms for Ruled Surfaces

Recent research has produced results on subdivision in arbitrary manifolds. These results can be applied to the manifold of lines and thus we can create subdivision schemes especially for ruled surfaces. We present different methods for refining discrete models of ruled surfaces: An algorithm combining subdivision and projection to the manifold of lines in Euclidean three-space. A further algor...

متن کامل

Approximation of the differential operators on an adaptive spherical geodesic grid using spherical wavelets

In this work, a new adaptive multi-level approximation of surface divergence and scalar-valued surface curl operator on a recursively refined spherical geodesic grid is presented. A hierarchical finite volume scheme based on the wavelet multi-level decomposition is used to approximate the surface divergence and scalar-valued surface curl operator. The multi-level structure provides a simple way...

متن کامل

Smoothness of interpolatory multivariate subdivision schemes in Lie groups

Nonlinear subdivision schemes that operate on manifolds are of use whenever manifold valued data have to be processed in a multiscale fashion. This paper considers the case where the manifold is a Lie group and the nonlinear subdivision schemes are derived from linear interpolatory ones by the so-called log-exp analogy. The main result of the paper is that a multivariate interpolatory Lie group...

متن کامل

Interpolatory quad/triangle subdivision schemes for surface design

Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 311  شماره 

صفحات  -

تاریخ انتشار 2017